霓虹閃爍的大都市，彩虹旋風突然降臨。操真晴人（白石隼也 飾）與操縱這一切的金色魔法師（陣內孝則 飾）對決，卻最終陷入昏迷。當他和阿歷（奧仲麻琴 飾）甦醒後發現，整個世界都變成了魔法國度，人們通過變身腰帶和魔法戒指隨心所欲使用魔法，並且習以為常，樂在其中。雖然也有Phantom作亂，但是每一個市民都可以變成假面騎士打敗進犯者。二人因身份可疑，遭到大門凜子（高山侑子 飾）逮捕，繼而被送到魔法王國統治者瑪雅大王（忍成修吾 飾）的宮殿。困擾的二人與新結識的朋友們，必須迎來一連串的挑戰。 在這個甚為怪異的平行世界，他們該如何打敗金色魔法師，回到原來的世界呢？